Lossless Geometry Compression for Steady-State and Time-Varying Irregular Grids

نویسندگان

  • Dan Chen
  • Yi-Jen Chiang
  • Nasir D. Memon
  • Xiaolin Wu
چکیده

In this paper we investigate the problem of lossless geometry compression of irregular-grid volume data represented as a tetrahedral mesh. We propose a novel lossless compression technique that effectively predicts, models, and encodes geometry data for both steady-state (i.e., with only a single time step) and time-varying datasets. Our geometry coder is truly lossless and also does not need any connectivity information. Moreover, it can be easily integrated with a class of the best existing connectivity compression techniques for tetrahedral meshes with a small amount of overhead information. We present experimental results which show that our technique achieves superior compression ratios, with reasonable encoding times and fast (linear) decoding times.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lossless Geometry Compression for Steady-State and Time-Varying Tetrahedral Meshes

In recent years, new challenges for scientific visualization have emerged as the size of data generated from simulations has grown exponentially. The emerging demand for efficiently storing, transmitting, and visualizing such data in networked environments has motivated research in graphics compression for 3D polygonal models and volumetric datasets. The most general class of volumetric data is...

متن کامل

Lossless Microarray Image Compression by Hardware Array Compactor

Microarray technology is a new and powerful tool for concurrent monitoring of large number of genes expressions. Each microarray experiment produces hundreds of images. Each digital image requires a large storage space. Hence, real-time processing of these images and transmission of them necessitates efficient and custom-made lossless compression schemes. In this paper, we offer a new archi...

متن کامل

Context-Based Coding of Adaptive Multiresolution Meshes

Multiresolution meshes provide an efficient and structured representation of geometric objects. To increase the mesh resolution only at vital parts of the object, adaptive refinement is widely used. We propose a lossless compression scheme for these adaptive structures that exploits the parent-child relationships inherent to the mesh hierarchy. We use the rules that correspond to the adaptive r...

متن کامل

Geometry Based Connectivity Compression of Triangular Meshes

Many interactive 3D graphics applications like manufacturing, design, networked-gaming, need to access 3D data remotely. Transfer of large data sets consumes lot of bandwidth and space. In this paper we describe a lossless scheme for compressing 3D-surface data, represented by triangular meshes. We present a new algorithm which exploits geometry (vertex) information for encoding connectivity. T...

متن کامل

Pii: S0925-7721(99)00026-7

Triangular meshes are widely used as primary representation of surface models for networked gaming and for complex interactive design in manufacturing. Accurate triangulation of a surface with sharp features (highly varying curvatures, holes) may require an extremely large number of triangles. Fast transmission of such large triangle meshes is critical to many applications that interactively ma...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006